S-GPBE: A Power-Efficient Broadcast Routing Algorithm Using Sectored Antenna
نویسنده
چکیده
In our previous work, we presented a power-efficient algorithm called Greedy Perimeter Broadcast Efficiency (GPBE) algorithm exploiting broadcast efficiency using an omnidirectional antenna. We showed that with remarkably simple code complexity (not computational complexity), we could derive an algorithm which is comparable to Broadcast Incremental Power (BIP) in terms of the total transmit power performance. The principle of broadcast efficiency holds even when we use an assumption that each node (host) is equipped with sectored antennas. In this paper, we extend our previous work to adapt to a sectored antenna case. A new algorithm called Sectored GPBE (SGPBE) is proposed and the performance of this algorithm is compared with GPBE.
منابع مشابه
A Novel Power-Efficient Broadcast Routing Algorithm Exploiting Broadcast Efficiency
It has been shown that the problem of finding a broadcast routing tree with minimum total transmit power is NPhard. Hence, developing a heuristic power-efficient algorithm is crucial. The seminal work in this area is the well-known Broadcast Incremental Power (BIP) algorithm with a recent addition called Embedded Wireless Multicast Advantage (EWMA) algorithm. In this paper, we present yet anoth...
متن کاملBroadcast Routing in Wireless Ad-Hoc Networks: A Particle Swarm optimization Approach
While routing in multi-hop packet radio networks (static Ad-hoc wireless networks), it is crucial to minimize power consumption since nodes are powered by batteries of limited capacity and it is expensive to recharge the device. This paper studies the problem of broadcast routing in radio networks. Given a network with an identified source node, any broadcast routing is considered as a directed...
متن کاملEnergy Efficient Broadcast with Sectored Antennas in Wireless Ad Hoc Networks
In this paper we address the problem of energy-efficient broadcast in wireless ad hoc networks. We first extend the broadcast incremental power algorithm (BIP) [4] – an efficient algorithm to construct broadcast trees – to support sectored antennas. Secondly, we simulate and extensively compare the original BIP algorithm with the extended and modified BIP. The simulation shows drastic reduction...
متن کاملPower-Efficient Broadcast Routing in Adhoc Networks Using Directional Antennas: Technology Dependence and Convergence Issues
We investigate the power-efficient broadcast routing problem using directional antennas. Our main interest is in the case when antenna beamwidth becomes very small. We consider asymptotic convergence properties of previously known broadcast routing algorithms and compare them with asymptotically optimal structures. Algorithms and techniques to reduce total transmit power using directional anten...
متن کاملImproving Quality of Service Routing in Mobile Ad Hoc Networks Using OLSR
Mobile ad hoc networks (MANET) are constructed by mobile nodes without access point. Since MANET has certain constraints, including power shortages, an unstable wireless environment and node mobility, more power-efficient and reliable routing protocols are needed. The OLSR protocol is an optimization of the classical link state algorithm. OLSR introduces an interesting concept, the multipoint r...
متن کامل